Anisotropic error bounds of Lagrange interpolation with any order in two and three dimensions

نویسندگان

  • Shaochun Chen
  • Yanjun Zheng
  • Shipeng Mao
چکیده

In this paper, using the Newton's formula of Lagrange interpolation, we present a new proof of the anisotropic error bounds for Lagrange interpolation of any order on the triangle, rectangle, tetrahedron and cube in a unified way. It is known that the polynomial interpolations are the foundations of construction the finite elements and the interpolation error estimates play a key role in deriving a priori error estimates of the finite element methods. The main strategy of the traditional interpolation theory is fairly standard, namely, first deriving the estimate on the reference element and then an application of a coordinate transformation between a general element and the reference element, see [11,7] and references therein. For the triangular and rectangular elements in two dimension and the tetrahedral and cubic elements in three dimension, the mapping between a general element and the reference element is an affine mapping, so in the following we call these elements affine elements. The classical error estimates of the polynomial interpolation on the affine elements need the regular [11] or nondegenerate [7] condition, i.e., the ratio of the diameters of the element and the biggest ball contained in the element is uniformly bounded. This condition restricts the applications of the finite elements. It is found (see e.g., [6,15]) a long time ago that this condition is not necessary for some interpolation error estimates. We call the element does not satisfy the regular condition the anisotropic element. Recently, the research of the anisotropic elements is rapidly developed , and there are several different methods dealing with them. Apel and Dobrowolski [3], Apel [4] gave one anisotropic form of the interpolation error on the reference element. They got the anisotropic interpolation error estimates on a general element for some Lagrange and Hermite elements under the maximal angle and coordinate system conditions. The corresponding appeared derivatives are along the coordinate directions. Chen et al. [9,10] extend this method by presenting a simple anisotropic criterion on the reference element and analyzed some nonconforming elements. Acosta [1], Acosta and Duran [2], Duran [12,13] got the anisotropic error estimates for low order Lagrange and R-T interpolations by using of the average property of the interpolation and the appeared derivatives under consideration are along the directions of the element boundary. The different forms of the anisotropic error estimate of the linear triangular Lagrange interpolation are obtained by the decomposition of the transformation matrix between a …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

UNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES A multivariate form of Hardy's inequality and Lp-error bounds for multivariate Lagrange interpolation schemes

valid for f 2 Lp(IR ) and an arbitrary nite sequence of points in IR, is discussed. The linear functional f 7! R f was introduced by Micchelli [M80] in connection with Kergin interpolation. This functional also naturally occurs in other multivariate generalisations of Lagrange interpolation, including Hakopian interpolation, and the Lagrange maps of Section 5. For each of these schemes, (1) imp...

متن کامل

Error Estimates for the Raviart-Thomas Interpolation Under the Maximum Angle Condition

The classical error analysis for the Raviart-Thomas interpolation on triangular elements requires the so-called regularity of the elements, or equivalently, the minimum angle condition. However, in the lowest order case, optimal order error estimates have been obtained in [1] replacing the regularity hypothesis by the maximum angle condition, which was known to be sufficient to prove estimates ...

متن کامل

gH-differentiable of the 2th-order functions interpolating

Fuzzy Hermite interpolation of 5th degree generalizes Lagrange interpolation by fitting a polynomial to a function f that not only interpolates f at each knot but also interpolates two number of consecutive Generalized Hukuhara derivatives of f at each knot. The provided solution for the 5th degree fuzzy Hermite interpolation problem in this paper is based on cardinal basis functions linear com...

متن کامل

Error estimates for anisotropic finite elements and applications

The finite element method is one of the most frequently used techniques to approximate the solution of partial differential equations. It consists in approximating the unknown solution by functions which are polynomials on each element of a given partition of the domain, made of triangles or quadrilaterals (or their generalizations to higher dimensions). A fundamental problem is to estimate the...

متن کامل

Numerical Simulation of 1D Linear Telegraph Equation With Variable Coefficients Using Meshless Local Radial Point Interpolation (‎MLRPI)

In the current work, we implement the meshless local radial point interpolation (MLRPI) method to find numerical solution of one-dimensional linear telegraph equations with variable coefficients. The MLRPI method, as a meshless technique, does not require any background integration cells and all integrations are carried out locally over small quadrature domains of regular shapes, such as lines ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 217  شماره 

صفحات  -

تاریخ انتشار 2011